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Abstract. We show that □(0) imphes that there is a first countable < 0-collectionwise| 
^^ I HausdorfT space that is not weakly 0-collectionwise Hausdorff. We also show that in 

I 1 ■ the model obtained by Levy collapsing a weakly compact (supercompact) cardinal 

to L02, first countable Hi-collectionwise Hausdorff spaces are weakly H2-collectionwise 
Hausdorff (weakly collectionwise Hausdorff) . In the last section we show that assum- 
ing Eg , a certain 0-family of integer valued functions exists and that in the model 
obtained by Levy collapsing a supercompact cardinal to UJ2, these families do not 
exist . 
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z^ I §1 Introduction. Reflection is a central theme in modern set-theoretic topology. 

O ! As Alan Dow points out in [Do] , we often prove theorems when some type of re- 

I~^ ' flection principle holds, and we build counter-examples when reflection fails. This 

Q>^ ■ paper contains both types of results, on questions related to the failure of collec- 

ts ! tionwise Hausdorff. 

'^ [ We say that a subset A of a topological space X can be separated if there is a 

collection {U^: : x E A} of disjoint open sets with x eU^ for every x E A. K space 
X is < 6 -collectionwise Hausdorff (<6'-cwH) if every closed discrete subset of size 
<9 can be separated. A space X is < 6 -collectionwise Hausdorff {< 9 -cwU) if every 
closed discrete subset of size < 9 can be separated. X is collectionwise Hausdorff 
c^ I (cwH) if it is < ^-cwH for every cardinal 9. 

In particular, we are concerned with Fleissner's questions: 

Question 1. Is there a ZFC example of a first countable < ^2-cwH space that is 
not <'R2-cwH? 

Question 2. Is there a ZFC example of a first countable < ^2-cwH space that is 
not cwH? 

Fleissner asks for ZFC examples because he showed [F] that E^^ (a non-reflecting 
stationary subset of {a < UJ2 : cf{a) = u}) can be used to construct an example 
of a flrst countable < K2-CWH space that is not < K2-CWH. Since the failure of 
E'^^ is equiconsistent with the existence of a Mahlo cardinal ([De] and [HS]), large 
cardinals are required for a negative answer to Question 1. In fact, we'll see that 
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by a result of Todorcevic [To2], at least a weakly compact cardinal will be needed 
to get a negative answer to Question 1. Shelah has shown [S] that in the model 
obtained by Levy collapsing a weakly compact cardinal to c<;2, first countable <K2- 
cwH spaces that are locally of size at most Ki are <K2-cwH, and that in the model 
obtained by collapsing a supercompact cardinal, such spaces are cwH. For a more 
complete history of the general problem of reflecting the failure of cwH, see [W] 
and [FS]. We would like to thank Bill Fleissner for his valuable input and Gary 
Gruenhage for letting us use the handwritten notes [GT]. 

§2 Squares of Fans and First Countable Collectionwise HausdorfF Spaces. | 

Recently, Gruenhage and Tamano [GT] have discovered a connection between 
Fleissner's questions and the problem of determining the tightness of the squares 
of certain fans. Before we discuss this connection, we make some definitions. 

The fan Fg^^^ is the quotient space obtained by identifying the non-isolated points 
of 6'-many copies of the convergent a;-sequence. To be precise, Fg^^ = {*} \J{9 xu), 
topologized so that points of 6* x a; are isolated and so that an open base at * is the 
family of all 

S/ = {*}U{(a,n):n>/(a)} (fe'u;). 

When working with the square of Fg^^^, one can always replace two functions 
/i, /2 G ^u with g = max(/i, /2), so we use the family of all 

Vg=BgX Bg {Q G ^ iV) 

as an open base for (*, *) in Fg^^^j x Fg^^^. 

We say that a set 5" C Fg^^ x Fg^^ is 9-good if (*, *) G S, but for all T G [5']<^, 
(*, *) ^ T. Thus, "there is a 6'-good set in Fg^^^ x Fg^J^ means that the tightness of 
Fg^cj X Fg^i_j is 9 and that this tightness is actually attained. 

Finally, we say that a set if G [uj x o;]"^'^ is dosed downward (c.d.w.) if whenever 
(n, m) G if, then n' < n and m' < m implies (n', m') G H. 

The Gruenhage- Tamano result is the equivalence (1) <^=^ (2) in Theorem 1. 
We have added the combinatorial equivalence (3) and the superficially stronger 
topological characterization (4). 

Theorem 1. Let 9 be an uncountable cardinal. TFAE 

(1) There exists a 9-good subset of Fg^^^ x Fg^^. 

(2) There exists a space X that is first countable, <9-cwH and not <9-cwH. 

(3) There exists Ti = {H^fi : a < /? < 6*} C [u x u]'^'^ with each H^fi c.d.w. 
such that 

(a) For every A G [9]"^^ there is a function f : 9 ^ u such that for all 
a<(3mA, {f{a)jm^H^p. 

(b) For every f : 9 ^> u there are a < (3 < 9 such that (/(a), /(/3)) G ifa/j. 

(4) There exists a space X that is first countable, zero-dimensional, < 9-cwH 
and not <9-cwH. 

In order to put Theorem 1 in perspective, we need the definition of a difficult- 
to-deny combinatorial principle. For 9 an uncountable regular cardinal, □(^) is the 
assertion that there is a family {Ca : a < 9} satisfying the following conditions: 

(i) Ca C a is a club subset of a. 
(ii) If a is a limit point of Cp, then C^ = C^ fl a. 

(iii) There is no club C G 9 such that for every limit point a of C, Cct = C Ha. 
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n(^) is true for every regular 9 which is not weakly compact in L (see [Tol]). 

Todorcevic showed (see [To2] and [Be]) that □(6') can be used to construct a 
^-good set. Also, combining Theorem 1 with Fleissner's construction of a first 
countable, < 6'-cwH, not < 6'-cwH space from Eg , we see that Eg can be used to 
construct a 6'-good set. 

Because the proof of Theorem 1 is essentially the same as the proof of Theo- 
rem 2, we only prove Theorem 2. Before the statement of the theorem we define a 
weakening of coUectionwise Hausdorff introduced by Tall [Ta]. We say that a subset 
A of a space X is weakly separated if it has a subset of size \A\ that is separated. 
X is weakly 6-cwH if every closed discrete subset of size is weakly separated. X 
is weakly cwH if it is weakly ^-cwH for every cardinal 0. 

Theorem 2. Let k < 9 be uncountable cardinals. TFAE 

(1) There exists a space X that is first countable, < k-cwH and not weakly 
e-cwH. 

(2) There exists Ti = {Hctp : a < (3 < 9} C [u x u]^'^ , with each H^fi c.d.w., 
such that 

(a) For every A G [6]'^'^ there is a function f : 9 ^ u such that for all 
a<(3znA, {f{a)J{l3))iH^p. 

(b) For every B E [9]^ and every f : 9 ^ u there are a < (3 in B such 
that{f{a)J{l3))eH^p. 

(3) There exists a space X that is first countable, zero-dimensional, < k-cwH 
and not weakly 9-cwH. 

Proof. (1) ^ (2): Let 6* C X be a subset which is not weakly separated. For every 
ct G 6* let {Un{a) : n G w} be a decreasing neighbourhood base at a. Let 

S = {((a, n), (/3, m)) : t/„(a) n t/^(/3) ^ 0}. 

S" is a subset of Fg^^ x Fq^^. For every B d 9, let Sb = {((«,?^), {13, rn)) G 5" : 
a,f3 E B}. We claim that 5" satisfies the following two conditions 

(i) For every A G [9]<'', (*, *) ^_^a- 
(ii) For every B G [9]^, (*, *) G Sb- 

To show (i), let A G [9]^'^. Let f : A ^ iv he such that {t//(a)(a) : a G A} is a 
separation of A in X . Let Vf he the open neighbourhood of (*, *) in Fg^^u x Fg^i_j 
that is determined by /. It is easy to check that Vf DSa = 0- For (ii), let B G [9]^. 
Let f : 9 ^ u, and let Vf he as above. Now, f \ B is not a code for a separation 
of B in X, therefore there are a < (3 in B such that Uf(^a){c() fl Uf{^j3){(3) ^ 0. But 
then ((a, /(«)), (/3,/(/3)))G 5b ny;. 

Using the fact that (*, *) is not in the closure of any countable subset of 5", it is 
not hard to verify the following facts. 

Fact 1. For every a < 9 there is h{a) G uj such that for every n > h{a) and for 
every (3 < 9 the set {m E uj : {{a,n), {(3,m)) G 5"} is finite. 

Fact 2. For every (3 < 9 there is g{(3) G uj such that for every m > g{(3) and for 
every a < 9 the set {n G a; : ((a, n), (/3, m)) E S} is finite. 

Let T = Sn{Bh X Bg). Clearly, T satisfies (i) and (ii). Now, for every a < (3 < 9 
define 

H'^p = {(n, m) e UJ X UJ : {{a, n), (/3, m)) G T}. 
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Let Hcti3 be the downward closure of H'^p. Let us show that the -ffa/j's are finite. 
It is enough to show that the H'^Js are finite. Assume that this is false and let 
a < 13 < 6 he such that H'^p is infinite. It follows that for every k E uj there 
are n,m > k such that (n, m) G H'^p. This implies that (*, *) is in the closure of 
{((Q;,n), {13, m)) : {n,m) G H'^p}, therefore (*, *) is in the closure of a countable 
subset of T, a contradiction. 

Finally, it is not hard to see that {Hap : a < (3 < 9} satisfies (a) and (b) of (2) 
precisely because T satisfies (i) and (ii). 

(2) => (3): As in [GT] , first let / = {((a, n), (/3,m)) : a < /3 < ^A(n,m) G H^f^}. 
Then let X = / U ^. Points in / are isolated, and for every 7 G ^ a base at 7 is 
given by 

Uk{-f) = {7}U{((a,n), (/3,m)) e I : {a = jAn > k)y {(3 = -fAm > k)} {k G 00). 

Clearly, X is first countable. To see that X is < k-cwH let A G [9]'^'^. Let 
/ : 6* ^ a; be given by (2a). Then check that {t/j-(Q,)(a) : a G A} is a separation 
of A. To see that X is not weakly 6'-cwH let S G [9]^ and let / : 6' ^ cu. By (2b), 
there are a < [3 in B such that (/(a), /(/3)) G H^p- So, 

((a, /(a)), (/3, f{(3))) G t/y(a)(«) n t//(/3)(/3), 

therefore / does not code a separation of B. 

Finally, the finiteness of the H^p^s implies that each Uk{cx) is clopen and therefore 
X is zero-dimensional. 

(3) => (1): Trivial. D 

§3 Independence Results. 

In this section, we first show that 0{9) implies that there is a first countable, 

< ^-cwH space that is not weakly ^-cwH. We then demonstrate the consistency of 
"first countable <K2-cwH spaces are weakly K2-CWH (weakly cwH)", assuming the 
consistency of "there is a weakly compact (supercompact) cardinal" . 

Since D{9) is true unless 9 is weakly compact in L, this gives that "first countable 

< K2-CWH spaces are weakly K2-CWH" is equiconsistent with "there is a weakly 
compact cardinal" and that the consistency of "first countable < K2-CWH spaces 
are weakly cwH" implies the existence of an inner model with many measurable 
cardinals [KM]. 

Theorem 3. Let 9 be a regular uncountable cardinal and suppose that 0{9) holds. 
Then there is a zero- dimensional, first countable, <9-cwH space that is not weakly 
9-cwH. 

Proof. In [Be], Todorcevic constructs, from the assumption of □(6'), a function p2 
that maps pairs a < (3 < 9 into uj. In §4, we will study integer-valued families of 
functions, so to keep our notation consistent, we define for each (3 < 9 a, function 

hp : f3 ^ UJ hj 

hp{a) = p2(a,/3) (a < (3). 

By the properties of p2 cited in [Be], the family {hp : (3 < 9} satisfies 

(1) For all a < (3 < 9, there is an Uap G to such that for all ^ < a, /iq(^) < 
hp{^) +noti3. (This is monotonicity [DW].) 

(2) For all -B G [9]^ and all n G a;, there exist a < P in B such that hj3{a) > n. 
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For every a < (3 < 6, define H^p = {{n.m) : n + m < h 13(a)}. Let us show that 
H = [Hc^p ■.a<l3<6} satisfies (2) of Theorem 2 with ti = 9. 

For part (a) let A G [6']^'*. Let 7 < 6* be a bound for A and define f : 6 ^> u hy 

h~f{a) + Uaj if a < 7, 



/(a) , 

otherwise. 

Now let a < 13 in A, then /(a) + f{(3) > h^{a) + n^j > hp{a). Therefore 
{f{a)jm^H^p. 

For part (b) let Be [9f and f : 9 ^ u. Then there exist B' G [S]^ and n e u 
such that for every a G B' , /(a) = n. But then there are a < P in B' such that 
hf3{a) > 2n. Hence /(a) + /(/3) = 2n < hp{a) and so (/(ct), /(/?)) G -ffa/j. D 

Remark. Since the /i/j's also satisfy 

(3) Whenever A, S G [6*]^ and n G u, there are a < /9 with a G A and (3 G B such 

that hp{a) > n, 

it follows that the space constructed above is badly non-normal. 

The next two theorems will use the method of forcing + refiection. A good 
reference for this technique is [DTWl] and [DTW2]. We first prove a preservation 
lemma, whose proof is motivated by Lemma 3.13 in [Be]. 

Main Lemma. Assume that F is an ui-closed partial order and that 9 > uj2 is a 
regular cardinal. Assume that Ti — {H^p : a < (3 < 9} C [uj x uj]^^ are c.d.w. and 
the following condition from Theorem 2 holds: 

(b) For every B G [9]^ and every f : 9 ^> u) there are a < (3 in B such that 
{f{a)jmeH^p. 

Assume that G is a F- generic filter over V. Then in V[G], for every f : 9 ^> ui 
there are a < (3 < 9 such that (/(a), f{(3)) G H^ip. 

Proof. Assume that the lemma is false. Then there is po ^ P and a P-name g such 
that 

Po\h''g:9^ujA{ya<l3< 9) (^(a),^(/3)) i H^p" . 

Let M be an elementary substructure of some H{X) (A large enough) with 9, H, 
P, po, 9, and Ihp in M and M n 6' = /3 < 9. 

If possible, choose pi < po and ao < (3 such that pi G M and pi Ih ''{g{aQ), 0) G 
Ho,op\ Note that this would imply that pi Ih "5r(/3) > 0". 

Similarly construct Po > Pi > ■ ■ ■ > Pn+i ■ ■ ■ such that Pn+i G M and a^i < (3 
with 

Pn+i\^ "(^K),n) eH^j\ 

In particular this would imply that Pn+i H" "fi'(/3) > n" . This process must stop 
at a finite stage since otherwise one could choose q with q < Pn for every n G a; 
and get that for every n E uj, q\\- ''g{(3) > n", which is impossible. D 

So, there is n G a; such that for every q < Pn and for every a < (3, if q E M, then 

Q^"(^(a),n)Gifa^". 



Claim 1. For every a < [3, p^ Ih ''{g{a),n) ^ H^fi" ■ 

Proof. Assume not. Then there is g < p^ and a < [3 such that q Ih '\g{a),n) G 
Hoifi" ■ Fix such a < [3 and the corresponding H^fi- Then H{\) \= (3g < p^) Q II" 
"(5r(«), n) G Hafi" ■ But p^i, 11"?, fi*, « and i^Q,^ are all in M, therefore 



"), 



M 1= 3q < p^ (q Ih "(^(a), n) G i^«/3 

which is a contradiction. D 

Let S = {/3 G ^ : Vet < /3 (p^ 1^ "(^(a),n) ^ i^„/3")}- By elementarity of M, 

|s| = e. 

Now, for every a G 6* let ga < Pn and mo, G a; be such that qa Ih "^'(a) = ma\ 
In y, define a function f : 6 ^> u by: 

/(a) = ttIq + n (a G 6*). 

The following claim will give us the desired contradiction. 

Claim 2. For every 13 E B and every a < (3, (/(a), f{(3)) ^ -ffa/3- 

Proof. Fix (3 E B and a < (3. By definition, /(a) > TOq and /(/3) > n, therefore it 
is enough to show that (moiju) ^ H^p. But pn Ih ''{g{a),n) ^ Hap", and Qq < pn, 
and (Jq Ih "5'(a) = rria". Therefore q^ Ih "(rria,^) ^ Ha(3\ and this implies that 
indeed {ma^n) ^ -ffo/j. □ 

Let K be strongly inaccessible and let P = P^ be the Levy collapse of k to U2 with 
countable conditions (for a definition and proofs of the facts below, see [K]). Let 
G be a P-generic filter. We will use the following facts about P: P is an wi-closed 
partial order. P is k-c.c. and k = 0^2 in V[G\. For every A < k, P can be factored as 
P = Pa X P^, Pn Va = Pa and in ^[Ga], P^ is forcing equivalent to P (in particular 
it is cui-closed). For a definition and discussion of weakly compact cardinals see [K] 
and [KM]. The following type of proof was invented by Baumgartner [Ba], see also 
[DTW2]. 

Theorem 4. Assume that k is a weakly compact cardinal. Let P he the Levy 
collapse of k to u)2 with countable conditions and let G he a ¥ -generic filter over V . 
Then in V[G\, every first countable <'^2-cwH space is weakly ^2-cwH. 

Proof. By way of contradiction, suppose that in V[G] there is a first countable 
< N2-CWH space that is not weakly K2-CWH. In V^[G], UJ2 = n, therefore there is 
H = {-ffa/3 : a < (3 < k} that satisfies (2) of Theorem 2 with k = 9. This fact must 
be forced and the forcing statement is 11} over (V^, g) (with few extra parameters). 
Using the facts that k is weakly compact (Hj-refiection) and that P is k-c.c, we 
find an inaccessible X < k such that in ^/[Ga], {Hap : a < (3 < X} satisfies (2) of 
Theorem 2 (with A playing the role of both n and 9). 

Now, V^[Ga] 1= P^ is cui-closed. Therefore, by the Main Lemma, for every func- 
tion / : A ^ a; in V[G], there are a < (3 < X such that {f{a),f{/3)) G H^p. But 
X < K, therefore this contradicts the fact that (a) of part (2) of Theorem 2 holds 
iornmV[G]. D 

For a definition and discussion of supercompact cardinals see [KM], [J], and 
[DTWl]. 
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Theorem 5. Assume that k is a supercompact cardinal and that the GCH holds 
above k. Let P be the Levy collapse of k to uj^ with countable conditions and let G 
be a F-generic filter over V . Then in V[G] every first countable <'ii.2-cwH space is 
weakly cwH. 

Proof. We have to show that in V^[G], if ^ > 0J2 is a cardinal and X is a first 
countable, < K2-CWH space, then X is weakly ^-cwH. It is a consequence of a result 
of Watson [W] that if ^ is a singular strong limit cardinal, and X is first countable 
and weakly < ^-cwH, then X is weakly 0-cwH. Therefore, we may assume that 6 
is regular. Since k = 0^2 in ^[G^]? we have 9 > k. The plan is to show that (2) of 
Theorem 2, with k = 0^2, fails in V^[G]. 

Let J : y ^ M be an elementary embedding such that 

(i) j{a) = a, for all a < k. 

(ii) jiK) > e. 

(iii) ^Mny CM. 

Now, P C Vk and j \ V^ is the identity map, therefore P C M and by (iii), 
P G M. So, M[G] makes sense. In M (and also in V), j(P) is the Levy collapse of 
j(k) to UJ2- In the usual way j{^) can be factored, so j(P) = j(P)k x 3{^Y- But 
j(P)^ = P, so j(P) = P X jXP)"- Moreover, 

M[G] \= j(P)'^ is an cui-closed partial order. 

Let / be a j(P)'*-generic filter over V^[G]. / is also j(P)'*-generic over M[G], and 
there is a filter K C j{¥) such that M[G][I] = M[K] and V[G][I] = V[K]. Using 
the fact that for every p G P, j{p) = p, we can define, in V^[i^], 

f : V[G] ^ M[K] 

that extends j and show that it is an elementary embedding (see [KM] §25). 

Let H eV[G] with H = [H^p : a < {3 < 9} d [u ^ uj\<'^ c.d.w. and assume that 
the following condition from Theorem 2 holds in V^[G]: 

(b) For every B G [9]^ and every f : 9 ^ u there are a < (3 in B such that 
ifia)jmeH^f3. 
We will show that (a) from Theorem 2 (with k = (^2) is false for 7i in V^[G]. 

7i has a name of size 9 inV that is a subset of M, therefore by (iii) this name is in 
M. Hence, 7i & M[G] and it is clear that condition (b) holds for 7i in M[G] as well. 
Notice that formally 7i is a function given by 7i = {((a, /?), -ffa/3) : ct < (3 < 9}. Let 
n' = f{H) G M[K]. Then W = {((7, 5), ff^^) : 7 < 5 < j{9)}, where each H'^g 
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a c.d.w. subset of [uj x cu]^'^. Notice that for every a < (3 < 9, H^p = j{Ha/3) = 

^ko^)m- L^* ^ = •^'"^' *^^^ J"^ = ^*"^ = {(0'(«),j(/3)),^a/3) :a<l3<9} = 
{((7, d),H^s) : (7 < 5) A (7, 5 G A)} C H'. The map j \ His cn subset of M of size 
^, but it is not in V, therefore we can not conclude that it is in M. Fortunately, 
^M[G] nV[G]c M[G] (see [J] p. 463), therefore j \ H e M[G] C M[K]. 
All that implies that the following two statements are equivalent in M[iir]: 

(*) for every f : j{9) ^> u there are 7 < 5 in A such that (/(7), /(5)) G H' §. 
(**) for every f : 9 ^ 00 there are a < /? < ^ such that (/(a), f{(3)) G Hap. 

As was metioned before, (b) holds for H in M[G] and MfG] ^ ''J^^Y is an 
Wi-closed partial order". Therefore, by the main lemma, (**) (and hence (*)) holds 
inM[K]. 
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We conclude that in M[i^], there is A G [j{0)]^^^'^' such that for every / : j(9) -^ 
CO there are 7 < 5 in A with (/(7), f{S)) G j*{n)^s (= %s)- 

Therefore, by elementarity of j*, in V[G] there is an A G [^]-^^ such that for 
every f : 9 -^ u there are a < (3 in A with (/(a), f{(3)) G -ffa/3- D 

We can also prove Theorems 4 and 5 replacing the Levy collapse by the Mitchell 
collapse ([Mi] and [DJW]), and thus obtain the conclusions of these theorems in 
models where CH fails. 

§4 Integer- Valued Functions. 

As was mentioned before, Todorcevic proved that 0{9) implies that there is a 
6'-good subset of Fg^^ x Fg^^ [To2]. In [DW], it is proved that all one needs is a 
non-extendible monotone ^-family of functions (which exists under 0{9) but not in 
the model of Theorem 5). 

Let (7, h be functions with range a subset of uj. We say that g weakly bounds h if 
there is n E u such that for every x G dom{g) fl dom{h) 

g{x) + n > h{x) (in short, g + n > h). 

We say that H = {hp : (3 < 9} is a, 6'-family of functions if the domain of hp 
is (3. The 6'-family H is weakly bounded if there is a, g that weakly bounds each 
element of H. We say that H is an initially weakly bounded (i.w.b.) 9 -family if for 
every A G [6*]^^, {hp : /3 G A} is weakly bounded. The family is non-extendible if 
{hp : (3 < 9} is not weakly bounded. 

We can now repeat the construction of a 6'-good subset of Fg ^^ x Fq^^ from a 
non-extendible i.w.b. ^-family {hp : (3 < 9}, using i.w.b. in place of monotonicity. 
To see this, define for every a < (3 < 9 the finite set Hcip = {(n, to) G a; x a; : 
n + m < hi3{a)} and check that H = {Hap : a < 13 < 9} satisfies (3) of Theorem 1. 

Question 3. Does the existence of a 9 -good subset of Fq^^^ x Fq^^ imply the existence 
of a non-extendible i.w.b. 9-family of functions? 

Fleissner [F] used the combinatorial principle Eq to construct a locally countable, 
locally compact Moore space that is < ^-cwH but not < ^-cwH. In particular, by 
[GT] (see (1) <^=^ (2) of Theorem 1), Eg implies the existence of a 6'-good subset 

of Fe,a, X Fe,a;. 

Theorem 6. Let 9 be an uncountable regular cardinal, and let E C {ex E 9 : 
cof{a) = uj} be a non-reflecting stationary set. Then there is a 9-family {hp : (3 < 
9} such that for every A C 9, {hp : (3 E A} is weakly bounded if and only if An E 
is non- stationary. (In particular {hp : (3 < 9} is a non-extendible i.w.b. 9-family.) 

Proof. For every a G -E, fix {aQ,(n) : n G a;} an increasing u;-sequence unbounded 
in a. For every a < (3 < 9 define 

( min{n e UJ : adn) ^ ap{n)} if {a e E) A {/3 e E), 
hpya) = < 

{ otherwise. 

It is enough to consider A G E. Let A be stationary and assume, by way of 
contradiction, that g : 9 ^ uj is a weak bound for {hp : (3 G A}. There exists a 
stationary B d A and n E uj such that for every 13 E B, g -\-n > hp. Let f = g -\-n, 
then for every (3 E B, f > hp. 



Now, there exists a stationary S C B, and m E uj such that for every a, /? G 5", 
/(a) = m and (aQ,(0), . . . , aQ,(?B)) = (a/3(0), . . . , a^(rM)). Let a < (3 in S. Let 
/c = min{n G a; : aQ,(n) 7^ a^(n)}. Then k > m, therefore /(a) = m < k = hp^a), 
contradiction. 

Next we prove, by induction on 7 < ^, that there exists g^ : 'j ^ uj that weakly 
bounds {/i/3 : (3 < 7}. 

The successor case is easy so let us assume that 7 is a limit, let C C 7 be a club 
with C n E n 7 = 0. For every (3 E En 'j let 

7+(/3) = min(C\/3) 
7"(/3) =max(Cn/3). 

Notice that for every /3 G -B fl 7 we have 7~(/3) < (3 < 7''~(/3) < 7. Now define 

g^^f3){/3) if/3G^, 



1 otherwise. 

Let us show that g^ weakly bounds {/i/3 : (3 < 7}. If (3 ^ E, then hp is identically 
zero, so it suffices to consider /3 G -E fl 7. Let n = k + m + 1, where k is the least 
integer such that a/3(/c) > 7~(/9) and m is satisfies g-y+^s) + m > hp. Let us show 
that g^ + n> hp. Let a E E n 13. 

Case 1: 7~(a) = 7~(/9). In this case, 7''"(a) = 7"'"(/3), therefore (7^(0;) = (7'y+(Q)(a) = 
fi'7+(/3)(ci)- But (7^+(^)(q;) + to > /i/3(a), therefore (/^(a) + n > hp{a). 

Case 2: a < 7~(/3). Then /c + 1 > hp{a) because api^k) > 7~(/3), therefore (7-y(a) + 
n > hp{a). 

Finally, let A C E he non-stationary. Let us use {g^ : 7 < 6*} to produce 
g : 9 —^ uj that weakly bounds {hp : (3 E A}. Let C C 6* be a club such that 
C n A = 0. For every (3 E E let 

6+{l3)=mm{C\{/3 + l)) 
S-{p) = sup(Cn/3), 

gs+ip)i(3) if(3EE, 



9iP) , 

1 otherwise. 

Let (3 E A. As before, let n = /c + m + 1, where k is the least such that api^k) > 
S~{(3) (notice, (3 E A implies that S~{(3) < (3), and m is such that gs+^p) +m > hp. 
Let us show that g + n > hp. Let a E E n (3. 

Case 1: d~{a) = d~{(3). So, d~^{a) = d~^{(3), therefore g{a) = gs+{a){oi) = 9s+{p){c()- 
But gs+{p){ct) + m > hp{a), therefore g{a) + n > hp{a). 

Case 2: 5~{a) < d~{(3). In this case S~{(3) > a. But ap{k) > d~{f3), therefore 
ap{k) > a and hence ap{k) 7^ aoi{k). So, k + 1 > hp{a), therefore (/(a) -(-n > 
hp{a). 
D 

We remark here that ~'E^^ is equiconsistent with a Mahlo cardinal ([D] and 
[HS]), while -in(a;2) is equiconsistent with a weakly compact cardinal ([Ma], [Tol] 
and [Be]), (and therefore □(0^2) does not imply -E^^)- ^^^ ^° consistency- wise, a 
result from n(c<;2) is better (more difficult to deny) than one from E^^. On the 
other hand, E'^^ does not imply D{uj2) (PFA is consistent with E^^ but implies 
-n(c^2) [Be]). 

9 



Theorem 7. Let k he a supercompact cardinal, let P be the Levy collapse of k, to 
UJ2 with countable conditions and let G be a F-generic filter over V . Then in V[G] 
the following holds: For every regular 9 > u^, o,nd every 9-family {hp : (3 < 6}, 
if for all A G [6*]^^ {^/3 '■ 13 & A} is weakly bounded, then for every stationary set 
S C 9, there exists a stationary T C S such that {hp : (3 E T} is weakly bounded. 

The proof of Theorem 7 is very much like th proof of Theorem 5. The foUowing 
lemma is the analog of the Main Lemma, the rest of the proof of the theorem is 
left to the reader. 

Lemma. Assume that P is an ui-closed partial order, and that 9 > uj2 is a regular 
cardinal. Assume that Ti = {his : (3 < 9} is a 9-family, and S C 9 is stationary 
such that for every stationary T C S the family {hp : (3 E T} is not weakly bounded. 
Assume that G is a F-generic filter over V. Then in V[G], {hp : (3 E S} is not 
weakly bounded. 

Proof. We proceed as in our Main Lemma and assume the lemma is false. Let po eF 
and g, a P-name, be such that po \\- ''g : 9 ^ uj weakly bounds {hj3 : (3 G S}" . 

Let M be an elementary substructure of H{X) for some large enough regular A, 
with S, 9, n, P, Po, g, and Ihp all members of M and M n 6' = /3 G 5". 

Construct po > pi > • • • > Pn+i ■ ■ ■ such that Pn+i ^ M and an < (3 with 



Pn+i 1^ "fi'(an) +n< hisianY. 



This process must stop at a finite stage since otherwise one could choose q with 
Q <: Pn for every n E to, and get that for every n E u there is an < (3 such that 
q \\- ''g{an) + n < h/s^an)", which is impossible. 

So, there is n G a; such that for every q < Pn and for every a < (3, if q E M, then 
q F "5'(a) + n < hp{a)" . As in the Main Lemma, it follows that for every a < (3, 

Pn\^ ''g{a) + n>hp{ay\ 

Let T = {/3 G ^ : (Vet < 13) Pn\Y- ''g{a) + n > /i;3(a)"}. By elementarity of M, T is 
stationary. 

Now, for every a e9, let q^ < Pn and mo, G cu be such that g^ Ih ''g{a) = rUa" ■ 
In V, define / : 6* ^ a; by f{a) = rua + n- Finally, continue as in the Main 
Lemma to get a contradiction by showing that for every (3 E T and every a < (3, 
hp{a) < f{a). In particular, / weakly bounds {hfs : (3 E T}. D 

By Theorem 6, in the model of Theorem 7, Eg fails for every regular 9 > uj2, 
(this is a result of Shelah). As was the case for Theorems 4 and 5, Theorem 7 can 
also be proved for the Mitchell collapse instead of the Levy collapse. We finish with 
a question. 

Question 4. Is it consistent (relative to a large cardinal) that every i.w.b. uj^- 
family extends'? 
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